
/**
 * @Project : Clion_ProgrammingExercises
 * @File : 3
 * @Author : WangRuoyu 
 * @Date : 2023/5/11 9:36
 */

#include "iostream"
#include "cstring"
#include "algorithm"

using namespace std;

int flag;
string s;

//bool check(string x) {
//    int tmp = 0;
//    if (flag) {
//        for (int i = 0; i < x.size(); ++i) {
//            if (x[i] == s[tmp]) {
//                tmp++;
//                if (tmp == s.size()) {
//                    return true;
//                }
//            } else {
//                if (tmp>0){
//                    i--;
//                }
//                tmp = 0;
//            }
//        }
//    } else {
//        for (int i = 0; i < x.size(); ++i) {
//            if (x[i] == s[tmp] ||x[i] - 'a' + 'A' == s[tmp] || x[i] + 'a' - 'A' == s[tmp]) {
//                tmp++;
//                if (tmp == s.size()) {
//                    return true;
//                }
//            } else {
//                if (tmp>0){
//                    i--;
//                }
//                tmp = 0;
//            }
//        }
//    }
//    return false;
//}

bool check(string x) {

    if (flag) {
        for (int i = 0; i <= x.size() - s.size(); ++i) {
            for (int j = 0; j < s.size(); ++j) {
                if (x[i + j] != s[j]) {
                    break;
                } else {
                    if (j == s.size() - 1) {
                        return true;
                    }
                }
            }
        }
    } else {
        for (int i = 0; i <= x.size() - s.size(); ++i) {
            for (int j = 0; j < s.size(); ++j) {
                if (x[i + j] == s[j] || x[i + j] - 'a' + 'A' == s[j] || x[i + j] + 'a' - 'A' == s[j]) {
                    if (j == s.size() - 1) {
                        return true;
                    }
                } else {
                    break;
                }
            }
        }
    }
    return false;
}

int main() {
    int n;
    cin >> s >> flag >> n;
    for (int i = 0; i < n; ++i) {
        string x;
        cin >> x;
        if (check(x)) {
            cout << x << endl;
        }
    }
    return 0;
}
//Hello
//0
//5
//HelloWorld
//HiHiHelloHiHi
//GrepIsAGreatTool
//HELLO
//HELLOisNOTHello